/**
 * @author wangj881
 * @date 2024-12-04 9:49
 */
public class L24_2 {
    public static void main(String[] args) {
        ListNode listNode4 = new ListNode(4);
        ListNode listNode3 = new ListNode(3, listNode4);
        ListNode listNode2 = new ListNode(2, listNode3);
        ListNode listNode = new ListNode(1, listNode2);

        ListNode node = new Solution().swapPairs(listNode);
        System.out.println(node.toString());

    }

    static class Solution {
        public ListNode swapPairs(ListNode head) {
            ListNode cur = new ListNode(-1, head);
            ListNode res = cur;
            while (cur.next != null && cur.next.next != null) {
                ListNode one = cur.next;
                ListNode two = cur.next.next;
                ListNode three = cur.next.next.next;
                cur.next = two;
                two.next = one;
                one.next = three;
                cur = one;
            }
            return res.next;
        }
    }
}
